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SYSTEM INITIALIZATION OF MICROCODE-BASED 
MEMORY BUILT-IN SELF-TEST 

DESCRIPTION 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention generally relates to 
testing of integrated circuit devices including 
memory structures and systems including such 
integrated circuits and, more particularly, to 
10 extending built-in self-test (BIST) arrangements to 

systems testing. 

Description of the Prior Art 

Increases in integration density of integrated 
circuits has greatly increased the performance and 

15 functionality of the circuits which can be included 

on a single semiconductor chip. Increased 
functionality, of course, requires increased circuit 
complexity and, at the present state of the art, 
many functionally differentiated regions such as 

20 adders, processors, logic arrays, buffers, decoders 

level converters and the like may be included on a 
single chip. These functionally differentiated 
regions are often designed to operate at different 
clock rates and even different voltages while being 

25 required to communicate with each other in a 

generally synchronized fashion. 
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and processes for 
quite sophisticated 
and has resulted in very' low process cost for 
fabrication and very jMiall memory cell area. 
Therefore it is currently practical to form even 
relatively large >numbers of storage cells together 
with digital signal processing circuitry on a single 
chip. Moreover, use of multi-port memories for 
communication between functional components on a 
10 chip has proven to be extremely fast and efficient 

and thus/has come into relatively widespread use. 
These memories are generally referred to as embedded 
memories when included with circuits having other 
thary a storage function on an integrated circuit 
15 chi* 

Nevertheless, memory cells, particularly of the 
dynamic type which store data capacitively , are 
relatively delicate devices and/may be subject to 
damage or deterioration during/manufacture or after 
20 being placed in service. Whert such devices are used 

for communication and data transfer among functional 
regions or components, the reliability of storage 
devices becomes extremely critical to the proper 
operation of the entire chip. Therefore, it is 
25 desirable to test storager cells at different stages 

of manufacture, board assembly and during system 
operation. This test is done periodically or at 
certain system operating states such as power-up of 
the chip in order to ascertain operability of the 
3 0 memory structures. iL is also desirable to provide 

for broader testing of the various functional 
elements of the syst/em operating toether. Such 
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£7/ tests are generally referred to as system level 




tests but cannot generally be performed by 
programmable memory BIST arrangements as will be 
discussed belcpw. 

Nevertheless, system failures may be attributed 
to damage caused by external elements, minor 
manufacturing imperfections and/ or aging of the 
materials. Damage from/external elements could 
impact the correct functioning of an electronic 
10 system or any part thereof at any time during its 

useable life. However, minor manufacturing 
imperfections are the main cause of system failures 
Q at early stages of system operation while aging is 

'"it is the dominant cause of system failures at later 

f|j 15 stages of the life' time of the system. For high 

Ul reliability and and availability applications such 

i 

as banking and medical applications, it is essential 
Oi to perform periodic testing of system modules. 

L Memory devices are usually in the critical path 

\\ 20 of a system or its respective components and 

5^ therefore their design is directed to ensure that 

Ol 

memories in critical paths operate several times 
O faster than their surrounding logic which is 

realized through aggressive design utilizing dense 

25 fabrication and new technologies. These factors may 

make embedded memories somewhat more prone to 
failures due to minor manufacturing imperfections 
and aging and thus must be tested periodically after 
being placed in service in addition to manufacturing 

30 level and board level testing. 

Further, system level tests could be performed 
by dedicated hardware, independent of that used for 
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manufacturing level and board level tests. However, 
in such a case, the hardware dedicated to 
manufacturing level and board level testing which is 
generally provided as a built-in self-test 
5 arrangement would have no function after the system 

is placed in service while the additional hardware 
provided for system level testing would increase the 
hardware overhead for testing of all types. 

However, access to embedded memories for 
10 testing is often difficult, particularly where chip 

space and external connections are at a premium. 
For that reason, it is preferred to form a self -test 
circuit on the chip, itself. Numerous types of such 
arrangements are known and generally referred to as 
Sj 15 a built-in self -test (BIST) circuit or engine. Some 

yl forms of BIST circuits have been developed which 

% allow the test sequence to be dynamically modified 

Qi based on results of test procedures in order to 

L accelerate the testing process. The amount of chip 

u 

\\ 20 space which can be efficiently allocated to a BIST 

ni arrangement is very limited, generally to about 2% 

~ of the area of the storage devices to be tested. 

O This area must also include space for an 

instruction or signal source, such as a read-only- 
25 memory (ROM) and, usually, a decoder, to generate 

the coded digital signals with which the embedded 
memory is to be exercised during the self-test 
operation. At the present state of the art, 
maintaining the BIST arrangement within such a chip 
30 area constraint presents a major challenge, 

particularly where the memory structure is complex 
and extended numbers of sequences of signals are 
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required to adequately test the memory and/ or to 
capture signals from the memory for evaluation in 
the course of the self -test. 

Even when the chip area is limited to a small 
5 percentage of the area of the memory to be tested, 

the chip space is considered to be inefficiently 
used since the BIST arrangement is not used in the 
other intended functions of the chip. Nevertheless, 
the use of a BIST arrangement may be the only 
10 practical technique for accessing the signal lines 

necessary for testing of an embedded memory. 
Accordingly, BIST architectures, including 
programmable memory BIST architectures which can 
alter the test procedure in response to test 
15 results, have been developed. Programmable BIST 

u5 architectures also can accommodate different memory 

% test signal patterns that may be required for 

different memory structures without significant 
hardware modification and associated design costs. 
20 A programmable memory BIST arrangement often 

includes a programmable memory BIST controller and 
other components to generate the signals necessary 
to fully exercise and test the particular memory 
structure of interest. The programmable memory BIST 
25 controller generally includes a microcode-based 

controller and an instruction decode module which 
will develop one or more multi-bit signals (e.g. 
multi-bit data, address and control signals) for 
each instruction. 
30 The instructions supported by the programmable 

memory BIST controller describe or constitute a 
memory test algorithm appropriate to the particular 
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embedded memory to be tested and are stored in an 
instruction store module, preferably (or 
conceptually) within the microcode based controller • 
The instruction store module may be of any of a 
5 variety of forms including but not limited to a read 

only memory (ROM) such as an EEPROM or a register 
file. In the former case (e.g. where storage is 
non-volatile) no loading of the test instructions is 
necessary and may not be possible. Also, ROM and 
10 small RAM modules complicate the overall testing of 

the system. 

Therefore, the use of a register file for 

□ storage of test instructions is generally preferred. 

zi In this case, the instructions for a particular 

y *- 

fjj 15 desired test are loaded during the test process by 

Uj means of an external tester. (It should be 

fc « appreciated that while an external tester may be 

01 required for conducting a test procedure, the BIST 

!L may provide access to particular connections in the 

Si 20 memory structures which are impractical to access 

Of otherwise.) 

p In a manufacturing level test (e.g. during chip 

□ manufacture and packaging) the supported 

instructions representing the test algorithm are 

25 input from an external tester as described above. 

If the storage elements in the register file are 
scannable, the loading process is performed serially 
using any scan protocol which has been adopted 
and/ or which may be convenient. In board level 

30 testing in accordance with the IEEE 1149.1 standard, 

the register file is defined as a test data register 
and is accessed by loading an appropriate IEEE 
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1149,1 instruction in the instruction register. The 
memory test instructions are loaded using an 
external tester while the test access port (TAP) 
controller is in the SHIFT-DR state. 
5 However, the BIST modules that use register 

files as their instruction store module cannot be 
used for system level tests. This is due to the 
fact that register files need to be initialized to 
the instruction set representing the test algorithm. 
10 Therefore, the BIST arrangement is confined to use 

in lower level tests where an external control of 
such initialization and source of test algorithm is 
O available and thus represents a substantial 

2i inefficiency in utilization of chip space, as 

jfjj 15 alluded to above, even though the BIST arrangement 

Ul is substantially essential to assure functionality 

"1j of a chip and the board which includes it. 

;L SUMMARY OF THE INVENTION 

Hi It is therefore an object of the present 

01 

jP* 20 invention to provide an enhancement to a 

U programmable memory BIST arrangement; expanding its 

utility to system level tests. 

It is another object of the invention to 
provide an increase in efficiency of chip space 
25 utilization for BIST arrangements. 

It is a further object of the invention to 
provide a default initialization capability for a 
programmable memory BIST arrangement to load a 
default set of desired test instructions if not 
30 provided by an external tester. 
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In order to accomplish these and other objects 
of the invention, an integrated circuit and an 
electronic system including an integrated circuit 
are provided, including a storage device for storing 
5 test instructions including an arrangement for 

receiving test instructions provided from an 
external tester, an arrangement for generating 
default test instructions, and an arrangement for 
supplying the default test instructions to the 

10 storage device for storing test instructions. 

In accordance with another aspect of the 
invention, a method of performing system level 
testing of an electronic system is provided 
including steps of providing a system level test 

15 algorithm in a built-in self -test arrangement, 

transferring the system level test algorithm to an 
arrangement for storing a test algorithm, and 
operating the built-in self-test arrangement using 
the system level test algorithm. 



o 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The foregoing and other objects, aspects and 
advantages will be better understood from the 
following detailed description of a preferred 
embodiment of the invention with reference to the 
drawings, in which: 

Figure 1 is a high-level block diagram of an 
exemplary architecture of a programmable memory BIST 
arrangement , 

Figure 2 is a flow diagram illustrating 
initialization for manufacturing level and board 
level testing, 

Figure 3 is a high-level block diagram 
illustrating a generalized overview of a 
programmable memory BIST architecture, 

Figure 4 is a high level block diagram of the 
microcode based controller in accordance with the 
invention for a programmable memory BIST 
architecture such as that illustrated in Figure 1 or 
3, and 

Figure 5 is a flow chart illustrating the 
operation of the invention as an additional 
capability beyond that of Figure 2. 
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DETAILED DESCRIPTION OF A PREFERRED 
EMBODIMENT OF THE INVENTION 



^\ys Referring now to the drawings, and more 
particularly to Figure 1, ther/ is shown a high- 
5 level block diagram of an exemplary architecture of 

a programmable memory BIST inodule. (It should be 
understood that the depictaon of Figures 1-3 are 
arranged to convey an understanding of the invention 
and are not admitted to/be prior art as to the 
10 present invention.) Central to this architecture is 

a programmable memor/ BIST controller 10 which 
preferably include^/a microcode based controller 
100, an instruction store module 30 (both shown in 
Figure 3 and an j/nstruction decode module 20. 
Ul 15 The instruction decode module generates or 

controls generation of digital signals including 
gi data (40), address (50) and control (60) signal 

generators with which the memory under test is to be 
exercised. It is also generally desirable to 

2 0 provide for selection of a portion of memory to be 
tested (70) and selection of a port (80) through 
which test instructions may be loaded and responses 
to test signals are retrieved from the memory-under- 
test for analysis. Bi-directional communications 

25 are illustrated between controller 10 and signal 

generators and selectors 40 - 8 0 to indicate both 
control by the controller and the reporting of 
status of the respective generators and selectors 
and calls for next instructions. Unidirectional 

3 0 communications to the memory indicate that the BIST 
arrangement is principally concerned with the 
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exercising of the memory structure of interest and, 
while provisions for retrieval of signals from the 
memory responsive to the test procedure may be 
provided within the BIST arrangement, such 
5 arrangements are generally well-understood by those 

skilled in the art and need not be further 
discussed. 

The development and initialization of 
manufacturing level and board level tests are 
10 illustrated in Figure 2. The process is begun (110) 

in the course of design of an integrated circuit 
including an embedded memory which must be designed 
to accommodate particular functions of the chip such 
as communications between functional elements as 
Sj 15 alluded to above. Assuming the memory structure to 

Ul be of a new design for which suitable tests have not 

it been previously developed, the memory test algorithm 

gi is generally approached as a description of a number 

of behaviors which the memory structure must be 
Cj 20 controlled to provide, as indicated at 115. This 

Hi set of behaviors is then compiled into a list of 

supported instructions which will result in the 
generation of signals to be applied to the memory 
structure to cause those behaviors to be executed, 
25 as indicated at 120. 

Generally, several tests will be developed to 
test the functionality of the chip and/or board at 
different points during manufacture or assembly. 
All or a plurality of these test algorithms are 
30 resident in memory of external test apparatus used 

as part of the manufacturing process or line and may 
be chosen at the will of an operator or automated, 
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as may be convenient or appropriate to a particular 
application. When a particular test procedure is 
chosen, the type of test procedure is determined at 
125 to be either of the manufacturing level or board 
level test type. 

If the test is of the manufacturing level type 
and the instruction store module of the BIST 
arrangement is of the register file type and 
scannable (as is assumed for purposes of this 
discussion) , a scan loadable bit string of 
instructions is created at 130 and applied to the 
scan input, as indicated at 13 5. The bit string is 
then loaded as instructions by applying an 
appropriate number of scan clocks to the 
programmable memory BIST controller 10 to load the 
bit string into the instruction store module 30. 
5^>*^> If, on the other hand, the test is of the board 



'level type, a bit string an accordance with the IEEE 
1149.1 standard is created, as indicated at 145, and 
an appropriate IEEE 1149/. 1 instruction is loaded 
into the instruction store module as instructions 
by applying an appropriate number of clock cycles, 
as indicated at 150. /The bit string is then applied 
to the test data interface (TDI) , as indicated at 
155 and the test access port (TAP) controller is set 
to the SHIFT-DR statfc, as indicated at 160 and an 
appropriate number of clock cycles are applied to 
transfer the bit string into the instruction store 
module 30 as indicated at 160. 

As was described above, in both manufacturing 
and board-level assembly tests, a bit string 
representing the selected memory test algorithm is 




000-0138US1 ( 0075042 5AA) 



a =1 

01 



13 



first loaded in the buffers of an external tester. 
By using the appropriate scan protocol, the external 
tester loads this bit string in the instruction 
store module • Therefore a programmable memory BIST 
5 depends upon the availability on an external tester 

and therefore, in the absence of the present 
invention, cannot be used for system level testing 
where an external tester is not available to 
initialize the programmable memory BIST with the bit 
10 string representing the test algorithm. 

Referring now to Figures 3 and 4, the 
architecture of a programmable memory BIST 
arrangement which is also useable for system level 
testing will now be explained. The architecture of 
15 a programmable memory BIST architecture as 

illustrated in Figure 1 and particularly the 
programmable memory BIST controller 10 can also be 
conceptualized as shown in Figure 3, comprising 
primarily a microcode-based controller 100 and an 
vj 20 instruction decode module. The controller 100 

Of provides instructions to the instruction decoder 

f{ module 20 and receives status signals and next 

O instruction requests therefrom. The instruction 

decode module, in turn, communicates with specific 
25 signal generators and/or registers which supply test 

signal patterns and sequences to the memory 
structure under test. The microcode-based 
controller 100 also receives test instructions for 
tester initialization, status signals and control 
3 0 signals from an external tester or an associated 

circuit such as a power-up state detector. 
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x As discussed above in regard to Figure 1, 

^Ks^ controller 100 also includes an instruction store 

module 30 and, in accordance with the invention , an 
instruction storage controller 200 which receives 
5 the test instructions ana control and status signals 

from an external tester /or other associated circuit 
as alluded to above. Further, in accordance with 
the invention, an initialization storage module 210 
is also provided as an/ input to instruction storage 
10 controller 210. 

A principal function of the instruction storage 
controller 200 is to /provide an activation signal 
O 220 to the initialization storage module 210 when a 

JLJ test procedure is called but no test instructions 

nj 15 are made available from an external tester. Upon 

Uj receipt of such an /activation signal 220, the 

% initialization storage module provides default test 

instructions and status signals (e.g. to indicate 
completion of read-out) to the storage controller 
20 210. Clock signals may also be provided by the 

initialization storage module, if desired or not 
otherwise available. 

It is preferred that the default test 
instructions stored in the initialization storage 

2 5 module 210 be directed to system level tests but 
there is no technical necessity for such a limited 
application of the invention. That is, any desired 
test can be stored and supplied as a default test 
for storage in the instruction store module 3 0 of 

3 0 the programmable memory BIST controller 10 from 
which the test procedure can be executed in the 
normal manner. Further, by virtue of the transfer 
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of the default test instructions from the 
initialization storage module 210 to the instruction 
store module 30, the facility for loading 
instructions for a particular test of either the 
5 manufacturing level type or the board level type is 

unaffected by the inclusion of the invention in the 
programmable memory BIST controller, as is 
particularly evident from Figure 5. 

Figure 5 illustrates the operation of 
10 initialization in accordance with the invention. It 

will be appreciated that, with the exception of 
125', steps 110 - 165 are the same as those shown in 
□ Figure 2 and discussed above. In the preferred form 

JJf of the invention illustrated in Figure 5, however, 

Si 15 the determination of the type of test discriminates 

U] between three possibilities: manufacturing level, 

ji s board level and system level. Manufacturing level 

01 and board level test discrimination is unaffected. 

!L In the preferred embodiment of the invention, 

s\ 20 the system level tests may be discriminated by the 

OJ absence of instructions from an external tester. 

%l However, other techniques such as discrimination of 

£3 a source of a test command or a particular test 

command, itself could be used and could call for 
25 transfer of instructions from a selected 

initialization storage module 210 if more than one 
such initialization storage module is provided. The 
only limit on the number of types of tests which 
could be selectively supplied as defaults is the 
30 number of conditions which can be readily 

discriminated and the amount of chip area which can 
be considered as efficiently allocated to storage or 
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other hardware for generation of instructions for 
different system or other level tests for which an 
external tester cannot readily be used. 

When a test is called and it is determined that 
5 test instructions are not available from an external 

tester, the initialization storage module is 
activated by signal 220, as discussed above and 
illustrated at 310 of Figure 5. When activated, the 
initialization storage module 210 generates and 
10 loads default test instructions to the instruction 

store module 3 0 of programmable memory BIST 
controller 10, as shown at 320 of Figure 5. However, 

0 when test instructions are, in fact, available, the 

~il initialization storage module is not activated and 

y s 

m 15 board level or manufacturing level test instructions 

Uj are loaded in the normal fashion. 

.j\ In view of the foregoing, it is seen that the 

01 invention provides additional utility and 

L. functionality for a built-in self-test arrangement 

\\ 20 and thus improves efficiency of chip space usage and 

[jJ allocation. The invention allows full flexibility 

^ of programming of a programmable memory BIST 

p arrangement while allowing additional desired 

testing to be performed independent of an external 
25 tester such as system level tests after the chip 

with an embedded memory and/or board including such 
a chip has been placed in service. 

While the invention has been described in terms 
of a single preferred embodiment, those skilled in 
3 0 the art will recognize that the invention can be 

practiced with modification within the spirit and 
scope of the appended claims. 
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